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i Disclosed is a method and apparatus for 
eradicating a blocking artifact. The system 
adopting the above method and apparatus com- 
prises an encoding apparatus (Figure 3A) com- 
prising a delay device 100 for delaying input 
frame data, a decoder (4,2,6) for decoding com- 
pressed data and outputting restored frame 
data, F r and a blocking artifact measurer 200 
which receives the restored frame data F r and 
the applied original frame data F 0 , and meas- 
ures the blocking artifact degree using the 
above two frame data, to thereby generate a 
predetermined post-processing parameter a; 
and a decoding apparatus (Figure 3A) compris- 
ing a receiver for receiving transmission data 
and a post-processing parameter a encoded in 
the above encoding apparatus, a second de- 
coder (11, 12, 13) for decoding and restoring the 
encoded transmission data, and a filter 300 for 
adaptively filtering the restored data output 
from the second decoder (11, 12, 13) according 
to the post-processing parameter a. The block- 
ing artifact of the block boundary is eradicated 
within the region in which a human viewer does 
not feel reduction of picture quality. 
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Description 

The present invention relates to the encoding and decoding of digital video data which is divided into blocks each 
having a predetermined size. Preferr d embodiments of the invention address the problem of reducing blocking artifact, 

5 that is, a phenomenon of degrading the quality of reproduction pictures, that is generated by dividing each frame of 
video data into a plurality of blocks and encoding the divided blocks. 

Recently, an encoding and decoding system has been used in systems for transmitting and receiving video and 
audio signals. The encoding and decoding system encodes the video and audio signal into digital data, stores and 
transmits the digital data, and then decodes the encoded signal so as to reproduce the original signal. Such an encoding 

10 system compresses data to be stored and transmitted through a set of encoding processes. 

Examples of conventional encoding and decoding systems are illustrated in Figures 1A, 1B, 2A and 2B of the 
accompanying diagrammatic drawings. 

Figure 1 A represents a conventional encoding system see EP-A- 0 396 360. Video data of each frame is divided 
into blocks of NxN (which is generally represented as N-,xN 2 . and which, for the convenience of explanation, is assumed 

15 as N 1 =N 2 =N which represents a pixel unit) size, and each block data is input to orthogonal transformer 1. Then, or- 
thogonal transformer 1 performs data-transformation of DCT (discrete cosine transform) with respect to each block 
data. The block data is converted into the transformation coefficients of the frequency domain in orthogonal transformer 
1 . Then, quantizer 3 changes the conversion coefficients into representative values each of which has a predetermined 
level, taking the energy distribution of the transformation coefficients into consideration, variable length encoder 5 

20 further compresses the encoded data by variable-length-encoding the representative values using the statistical char- 
acteristics of the representative values. 

Such data encoded and compressed in the above encoding system is transmitted to the decoding system shown 
in Figure 1B. Then, the transmitted data passes through restoring means having variable length decoder 11, inverse 
quantizer 1 2 and inverse orthogonal transformer 1 3, etc and is reproduced into data close to that of the original state 

25 before being encoded. 

Figures 2A and 2B represent another example of a conventional encoding or decoding system, respectively. Gen- 
erally, there are many similar portions between a certain picture and its following picture. Thus, in the case of pictures 
which are slightly moved, if a motion vector is calculated by estimating the motion, and differential -pulse-code-modu- 
lation (DPCM) data between the adjacent pictures is encoded during the encoding procedure, the transmission data 

30 can be further compressed. Also, when decoding, the motion vector which is calculated in the encoding procedure is 
used to compensate the block data, thereby reproducing the encoded data. Such an encoding and decoding system 
which utilizes the motion-compensated DPCM method comprises a predetermined feedback loop for the motion com- 
pensation. The feedback loop for the motion compensation in the encoding system shown in Figure 2A comprises 
inverse quantizer 4, inverse orthogonal transformer 2, adder A2, frame memory 6, motion estimator 7 and motion 

35 compensator 8. Also, the decoding system shown in Figure 2B comprises a feedback loop having frame memory 1 4, 
motion compensator 15 and adder A3. Since such a DPCM process of an encoding and decoding system is known 
technology, a detailed description thereof will be omitted. Switches SW1 and SW2 provided in the respectively appa- 
ratuses shown in Figures 2A and 2B refresh the video data in unit of a frame or block to prevent accumulation of errors 
in the DPCM process. That is, when switches SW1 and SW2 are turned on, the DPCM process is performed, and 

40 when the switches are turned off, the PCM data is encoded for transmission. 

In such a conventional encoding and decoding system, since a single picture is divided into the NxN blocks and 
then the divided blocks are processed in order to process the video data, if the decoding system receives and repro- 
duces the signal which is encoded and transmitted in the encoding system, the boundaries between blocks of the 
picture are easily exposed and the blocking artifact in which a certain portion appears to comprise a lattice takes place. 

45 There have been recently proposed several methods to reduce such a blocking artifact. For example, a first method 

is that the divided blocks in the picture are overlapped with each other; a second method utilizes an overlapped or- 
thogonal transform; and a third method low-pass-filters the data corresponding to the boundaries of the blocks in the 
decoding system. However, since the first and second methods should change a basic composition of the encoding 
system, they have problems that complexity of the hardware increases. The third method has a problem which lowers 

50 resolution of the boundary portion of the block. Among the above methods, preferred embodiments of the present 
invention may make use of the third method to solve the above problems. 

Preferred embodiments of the present invention aim to provide an encoding system for suppressing a blocking 
artifact without lowering resolution of the boundary of blocks in which each frame is divided into blocks and a transfer 
function of a low-pass filter which filters the boundary portion of the blocks is adapt ively varied. 

55 it is another aim to provide a decoding system for decoding the video data which is encoded by the encoding 

system which suppresses the above-mentioned blocking artifact. 

According to one aspect of the present invention, there is provided a data encoding method comprising the steps of: 
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dividing input frame data terminal into predetermined sized blocks; 

compressing the data via a data transformation and a quantization process in units of each block; 
decompressing and restoring the compressed data in units of a frame; and 

measuring a blocking artifact in which the restored frame data is compared with the delayed original frame data 
to generate a predetermined post-process parameter which represents the blocking artifact degree. 

Preferably, said blocking artifact measuring step comprises the step of memorizing the applied frame data in units 
of a frame. 

Preferably, said blocking artifact measuring step comprises the sub-steps of: 

calculating error frame data corresponding to the difference between the delayed original frame data and the 
restored frame data; 

calculating a discontinuity degree of the block boundary portion in said error irame data: and 

generating a predetermined parameter selected according to the calculated discontinuity degree among the pre- 
viously set parameters as a post-processing parameter. 

Preferably, said discontinuity degree calculation step comprises the sub-steps of: 
delaying the error frame data by a predetermined time; 

calculating the difference between the delayed error frame data and the original error frame data; 

detecting data corresponding to the block boundary among the data obtained in the difference calculation step; and 

calculating an average value of the detected data. 

Preferably, said post-processing parameter generation step generates a variable parameter between "0" and "1 ■ 
according to the calculated discontinuity degree. 

Preferably, said average value calculation step comprises the sub-step of being reset as a predetermined initial 
value by a reset signal of a predetermined period of time. 

According to another aspect of the present invention, there is provided a data decoding method which decodes 
an encoded transmission signal using a block transformation, and comprises the steps of: 

receiving encoded transmission data and a post -processing parameter which are obtained by an encoding method 
according to any of the preceding aspects of the invention: 

decoding and restoring the transmission data; and 

adaptively filtering the decoded and restored data according to the post-process parameter. 

Preferably, said filtering step has a low-pass filtering characteristic according to variation of the magnitude of the 
post-processing parameter. 

Preferably, said filtering step has an all-pass filtering characteristic ac cording to variation of the magnitude of the 
post-processing parameter. 

Preferably, said filtering step variably filters the decoded restored signal so that the blocking artifact generated at 
the block boundary portion is reduced. 

According to a further aspect of the present invention, there is provided a data encoding apparatus which divides 
frame data applied to an input terminal into predetermined sized blocks, and compresses the data via a data transfor- 
mation and a quantization process in units of each block, so as to suppress a blocking artifact generated at the block 
boundary portion, said encoding apparatus comprising: 

means for delaying the input frame data; 
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means for decoding the compressed data and outputting the restored frame data; and 

a blocking artifact measurer which receives the restored frame data and the applied original frame data, and meas- 
ures the blocking artifact degree using said two frame data, thereby to generate a predetermined post-processing 
5 parameter. 

Preferably, said delay means is a frame memory for storing the frame data. 
Preferably, said blocking artifact measurer comprises: 

10 a first adder for calculating error frame data corresponding to a difference between the frame data output from 

said detay means and the restored frame data; 



means for receiving the error frame data output from said first adder and calculating a discontinuity degree at the 
block boundary portion; and 

means for receiving the discontinuity degree output from said discontinuity degree calculation means and gener- 
ating a predetermined post-processing parameter which is varied according to the discontinuity degree. 

Preferably, said discontinuity degree calculation means comprises: 

a delay means for delaying the output data of said first adder by a predetermined time; 

a second adder for calculating a difference between the output data of said first adder and the output data of said 
delay means; 

block boundary detection means for detecting data corresponding to the block boundary portion among the output 
data of said second adder; and 

average error calculation means for calculating an average value of the data which is detected from said block 
30 boundary detection means. 

Preferably, said post-processing parameter generation means generates a variable post-processing parameter 
between "0" and "1° according to the discontinuity degree supplied from said discontinuity degree calculation means. 

Preferably, said post-processing parameter generation means is a read-only-memory (ROM) for storing a prede- 
3S termined look-up table which determines a relationship between said discontinuity degree and said post-processing 
parameter. 

Preferably, said block boundary detection means comprises: 



75 



20 



25 



40 



a counter for counting an interval corresponding to the block boundary; and 

a switch which is turned on or off by the output signal of said counter, and of which one side is connected to said 
second adder and the other side is connected to said average error calculation means. 

Preferably, said average error calculation means is reset as a predetermined initial value by a preset signal of a 
45 predetermined period of time. 

According to another aspect of the present invention, there is provided a data decoding apparatus which decodes 
an encoded transmission signal using a block conversion, and comprises: 

means for receiving transmission data and a post-processing parameter encoded in an encoding apparatus ac- 
so cording to any of the preceding aspects of the invention; 

means for decoding and restoring the encoded transmission data; and 

means for adaptively filtering the restored data output from said restoring means according to said post-processing 
55 parameter. 

Preferably, said filtering means operates so as to filter the signal corresponding to the block boundary portion of 
the restored data supplied from said restoring means. 
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Preferably, said filtering means has filtering characteristics of an all-pass filter function, a low-pass filter function 
and a mixed fitter function of said two fitter functions which varies in dependence upon said post-processing parameter. 

For a better understanding of the invention, and to show how the same may be carried into effect, reference will 
now be made, by way of example, to the accompanying diagrammatic drawings, in which: 

5 

Figure 3A is a block diagram of one example of an encoder according to an embodiment of the present invention; 

Figure 3B is a block diagram of one example of a decoder according to an embodiment of the present invention; 

10 Figure 4A is a block diagram of one example of an, encoder according to another embodiment of the present 

invention; 

Figure 4B is a block diagram of one example of a decoder according to another embodiment of the present inven- 
tion; 

15 

Figure 5 is a detailed block diagram of one example of a blocking artifact measurer shown in Figures 3A and 4A; and 
Figure 6 is a graph which represents an operational characteristic of the blocking artifact measurer of Figure 5. 

20 in the figures, like reference numerals denote like or corresponding parts. 

Figures 3A and 3B respectively show an encoder and a decoder according to one embodiment of the present 
invention for suppressing a blocking artifact, and which improve the conventional encoder and decoder shown in Fig- 
ures 1A and 1B. The encoder of Figure 3A is an apparatus for encoding video data, which comprises orthogonal 
transformer 1 for converting the NxN block data obtained from each divided picture into the transformation coefficients 

25 of the frequency domain, quantizer 3 and variable-length-encoder 5 for quantizing and variable-length-encoding the 
transformation coefficients output from orthogonal transformer 1 and compressing the data, inverse quantizer 4, inverse 
orthogonal transformer 2 and first frame memory 6 for restoring the quantized data into the video data of special domain 
and reconstructing frame data, second frame memory 100 for delaying the video data for a predetermined time before 
being discrete cosine transformed in orthogonal transformer 1 , and blocking artifact measurer 200 which receives the 

30 delayed original frame data F 0 from second frame memory 100, and generates a post-processing parameter a which 
is varied according to the discontinuity degree of the block boundary portion. 

In Figure 3A, operations and functions of orthogonal transformer 1 , quantizer 3, variable-length-encoder 5, inverse 
quantizer 4 and inverse orthogonal transformer 2 are known to a person skilled in the art. Accordingly, detailed de- 
scriptions thereof will be omitted. On the other hand, first frame memory 6 receives the restored block data output from 

35 NxN inverse orthogonal transformer 2 and sequentially stores the block data to generate the restored frame data F r 
Also, second frame memory 100 receives the video data which is applied to input terminal IN and stores it in units of 
a frame. Then, second frame memory 100 delays the stored frame data F 0 for a predetermined time and outputs it so 
as to be the frame of the same picture as that of the frame data F r reconstructed and output from first frame memory 
6. Then, blocking artifact measurer 200 compares the restored frame data F r supplied from first frame memory 6 with 

40 the delayed original frame data F 0 supplied from second frame memory 1 00, and measures the blocking artifact degree 
at the block boundary portion, thereby varying and generating post-processing parameter a according to the measured 
blocking artifact degree. Such a generated post-processing parameter a is transmitted to a decoder along with the 
encoded video data. 

The above blocking artifact measurer will be described in detail with reference to Figure 5. 

45 As shown in Figure 5, blocking artifact measurer 200 comprises fourth adder A4 which receives the delayed original 

frame data F 0 and the restored frame data F r , and generates error frame data corresponding to the difference between 
both frame data, discontinuity degree calculator 240 which receives the error frame data output from fourth adder A4 
and calculates discontinuity degree p due to the blocking artifact at the block boundary portion, and read-only-memory 
(ROM) 250 which receives the calculated discontinuity degree p and generates post-processing parameter a which is 

so varied in proportion to the magnitude of the discontinuity degree p. Here, ROM 250 stores a predetermined look-up 
table which determines correlation between discontinuity degree p and post-processing parameter a. The characteristic 
of the look-up table has a non-linear proportional relationship as shown in Figure 6. Also, the above discontinuity 
calculator 240 comprises error value calculator 21 0 which receives error frame data from fourth adder A4 and calculates 
the error value between the respective pixels from the error frame data, block boundary detector 220 for detecting the 

55 error value corresponding to the boundary portion between the respective blocks among the error values calculated 
in error value calculator 210, and average error calculator 230 which receives the error values detected in block bound- 
ary detector 220 and generates the average error value corresponding to discontinuity degree 1 3 at each block bound- 
ary with respect to the entire error frame. 
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Such a blocking artifact measurer 200 operates as follows. Fourth adder A4 calculates the error frame data using 
the delayed original frame data F 0 and the restored frame data F r . The error frame data output from fourth adder A4 
is applied to one input of fifth adder A5. Also, the error frame data is delayed by a predetermined time and applied to 
the other input of fifth adder AS. Then, fifth adder A5 calculates the difference between both input data. The output of 

5 fifth adder A5 corresponds to the error value between the respective pixels at the error frame. The output of fifth adder 
A5 is supplied to average error calculator 230 via switch SW3. Here, switch SW3 is turned on or off by a control signal 
supplied from counter 221 . The control signal of counter 221 makes switch SW3 turned on, only when the error value 
output from fifth adder A5 is the data corresponding to each block boundary portion. Thus, only the error value between 
the respective pixels of each block boundary portion at the error frame is supplied to average error calculator 230. 

10 Then, average error calculator 230 calculates an absolute value mean or a root mean square with respect to the error 
value applied via switch SW3, and calculates an average error value with respect to each error frame data. The cal- 
culated average error corresponds to discontinuity degree 13 of each block boundary at each corresponding frame. 
Then, average error calculator 230 is reset as a predetermined initial value (generally °0°) by a predetermined reset 
signal RST Here, reset signal RST is applied in units of a frame. However, reset signal RSTcan be applied in units of 

is a field or a predetermined sized slice, depending upon the system. Discontinuity degree p output from average error 
calculator 230 is supplied to ROM 250. Then, ROM 250 reads out post -processing parameter a corresponding to 
discontinuity degree p from the previously stored look-up table, and generates the read post-processing parameter a. 
Here, post-processing parameter a has a variable real value between "0" and "1 " according to the variation of discon- 
tinuity degree p as shown in Figure 6. 

20 Figure 3B shows a decoder according to one embodiment of the present invention. The decoder comprises adap- 

tive low-pass filter 300 for suppressing the blocking artifact. The decoder apparatus for receiving the encoded trans- 
mission data from the encoder apparatus of Figure 3A and restoring the received data comprises variable-length- 
decoder 11 for variable-length-decoding the received data and converting it into the quantized data, inverse quantizer 
1 2 and inverse orthogonal transformer 1 3 for inversely quantizing the quantized data, and then converting the inversely 

25 quantized data into the video data of the spacial domain, and adaptive low-pass filter 300 of which the filtering char- 
acteristic is varied according to post-processing parameter a output and transmitted from blocking artifact measurer 
200 of the above-mentioned encoder apparatus. In such a decoder apparatus, the other components except adaptive 
low-pass filter 300 are known to a person skilled in the art. Accordingly, their detailed descriptions will be omitted. 
Here, adaptive low-pass filter 300 filters the restored video data output from inverse orthogonal transformer 13. 

30 The filtering characteristic is adaptively varied by post-processing parameter a which is transmitted from the encoder 
apparatus. Filtering characteristic H of adaptive low-pass filter 300 is as follows in which the filtering band is varied 
according to post-processing parameter a. 

35 H=a./_ + (1 -a) -A (1) 



40 



L = 



'1 
2 



(2) 



45 



A = 



'0 
0 
,0 



0 
0 



50 



(3) 



Here, L is a low-pass filter coefficient, and A is an all-pass filter coefficient. The equations (2) and (3) represent 
both the coefficients, respectively. When post-processing parameter a output from the blocking artifact measurer 200 
is "0," there is no blocking artifact of the block boundary portion at the frame of the video data output from inverse 
55 orthogonal transformer 13. In this case, adaptive low-pass filter 300 becomes the all-pass filter to pass all the input 
video data. On the other hand, when post-processing parameter a is B 1 p , the blocking artilact is severe at the block 
boundary portion of the corresponding frame. In this case, adaptive low-pass filter 300 becomes the low-pass filter 
and filters the block boundary portion of the input video data, thereby eradicating the blocking artifact component which 
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exists in the block boundary portion. On the other hand, when post-processing parameter a is *0<a<1 adaptive low- 
pass filter 300 has an intermediate characteristic between the all-pass filter and the low-pass filter, and its filtering band 
is varied according to the blocking artifact degree of the block boundary portion. 

Figures 4A and 4B show an encoder and a decoder according to another embodiment of the present invention 

5 respectively, and which improve the conventional encoder and decoder shown in Figures 2A and 2B. The apparatus 
of Figure 4 A is obtained by combining the aforesaid blocking artifact measurer with the conventional encoder apparatus 
having a predetermined feedback loop for performing a DPCM. In the apparatus of Figure 4A, the same elements as 
those of the apparatus shown in Figure 3A are designated by the same reference symbols. Their detailed descriptions 
will be omitted. Here, the feedback loop for performing the DPCM comprises frame memory 6, motion estimator 7 and 

10 motion compensator 8. Motion estimator 7 receives the NxN block data from the input terminal IN, and estimates 
between the input block data and the block data having the most similar pattern to the input block data among the 
frame data stored in frame memory 6, thereby generating a motion vector MV. Motion compensator 8 extracts the 
corresponding block from the frame data stored in frame memory 6 according to the motion vector supplied from the 
motion estimator 7 and supplies the extracted block data to first adder A1 and second adder A2. First adder Al calculates 

'5 the difference between the block data applied via input terminal IN and the block data supplied from motion compensator 
8. The error data is encoded and transmitted. Also, second adder A2 adds the block data supplied from motion com- 
pensator 8 to the restored error data supplied from inverse orthogonal transformer 2, so as to supply the result to frame 
memory 6. The blocking artifact measurer 200 of Figure 4A includes the same elements as those shown in Figure 5. 
Accordingly, its operation is identically performed as described above. 

20 The decoder apparatus of Figure 4B decodes the signal encoded in the encoder apparatus of FIG4A. In the Figure 

4B decoder apparatus, the same elements as those of the apparatus of Figure 3B are designated by the same reference 
symbols. 

When the received transmission data is DPCM data, the feedback loop for restoring the DPCM data comprises 
frame memory 14 and motion compensator 15. Motion compensator 15 receives motion vector MV transmitted from 

25 the encoder apparatus and extracts the corresponding block data among the frame data stored in frame memory 1 4, 
to supply the extracted data to third adder A3. Then, third adder A3 adds the output data of inverse orthogonal trans- 
former 13 to the output data of motion compensator 15. Then, adaptive low-pass fitter 300 receives post-processing 
parameter a which is output and transmitted from blocking artifact measurer 200 of the encoder apparatus, and adap- 
tive ly filters the video data supplied from third adder A3 according to the parameter a, thereby reducing the blocking 

30 artifact of the block boundary portion. The operational characteristic of adaptive low-pass filter 300 is the same as that 
described above. Accordingly, adaptive low-pass filter 300 functions as the all-pass filter when post-processing pa- 
rameter a is "O" while it functions as the low-pass filter when the parameter a is n 0." Also, when the parameter a is 
between n 0 n and "1 the filtering characteristic is varied according to the magnitude of the parameter a. 

In the aforementioned embodiment, the discontinuity degree of the block boundary is calculated using the error 

35 frame data corresponding to the difference between the delayed original frame data F 0 and the restored frame data 
F r However, in the actual application, since the discontinuity degree of the block boundary portion of the delayed 
original frame is very small, the discontinuity degree of the block boundary can be directly calculated using only the 
restored frame data without using the error frame data, thereby to obtain a sufficient effect in reducing the blocking 
artifact, in this case, the composition of the system becomes somewhat simplified. 

40 To calculate the discontinuity degree of the block boundary the left, right, up and down discontinuity degrees 

between the blocks are measured and the measured values are added. However, to obtain the upward and downward 
discontinuity degree of the block boundary, since a number of delay devices are needed, the composition becomes 
complicated in hardware. Thus, assuming that the upward and downward and the left and right blocking artifact degrees 
are nearly similar to each other, even if only the left and right discontinuity degree of the block boundary is measured, 

45 a sufficient effect is obtained. 

Also, rather than measure the discontinuity degree of all the block boundaries, the discontinuity degree with respect 
to several samples taken from the picture can be measured. 

Particular embodiments of the present invention have been described above. However, a variety of modifications 
and applications will be apparent to a person skilled in the art. For example, even if the aforementioned embodiment 

50 includes the variable-length-encoder and the variable-length-decoder, since the variable-length-encoding and variable- 
length-decoding process does not lose the data during the data process differently from the quantizing process, em- 
bodiments of the present invention can be also applied to a system excluding the variable-length-encoder and the 
variable-length -decoder. Also, even if the data which is processed in the encoding system is not two-dimensional data 
as described in the aforementioned embodiment, but one-dimensional or more than three-dimensional data, embod- 

55 iments of the present invention can be applied in an encoding and decoding system which utilizes block conversion. 
The above descriptions will be included in the scope of the following claims. 
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Claims 

1 . A data encoding method comprising the steps of: 

5 dividing input frame data terminal into predetermined sized blocks; 

compressing the data via a data transformation and a quantization process in units of each block; 
decompressing and restoring the compressed data in units of a frame; and 

w 

measuring a blocking artifact in which the restored frame data is compared with the delayed original frame 
data to generate a predetermined post-process parameter which represents the blocking artifact degree. 

2. A method according to claim 1 , wherein said blocking artifact measuring step comprises the step of memorizing 
is the applied frame data in units of a frame. 

3. A method according to claim 1 or 2, wherein sard blocking artifact measuring step comprises the sub-steps of: 

calculating error frame data corresponding to the difference between the delayed original frame data and the 
20 restored frame data; 

calculating a discontinuity degree of the block boundary portion in said error frame data: and 

generating a predetermined parameter selected according to the calculated discontinuity degree among the 
25 previously set parameters as a post-processing parameter. 

4. A method according to claim 3, wherein said discontinuity degree calculation step comprises the sub-steps of: 

delaying the error frame data by a predetermined time; 

30 

calculating the difference between the delayed error frame data and the original error frame data; 

detecting data corresponding to the block boundary among the data obtained in the difference calculation 
step; and 

35 

calculating an average value of the detected data. 

5. A method according to claim 3 or 4, wherein said post-processing parameter generation step generates a variable 
parameter between "0 n and a 1 " according to the calculated discontinuity degree. 

40 

6. A method according to claim 4 or claims 4 and 5, wherein said average value calculation step comprises the sub- 
step of being reset as a predetermined initial value by a reset signal of a predetermined period of time. 

7. A data decoding method which decodes an encoded transmission signal using a block transformation, and com- 
45 prises the steps of: 

receiving encoded transmission data and a post-processing parameter which are obtained by an encoding 
method according to any of the preceding claims; 

so decoding and restoring the transmission data; and 

adaptively filtering the decoded and restored data according to the post-process parameter. 

8. A method according to claim 7, wherein said filtering step has a low-pass filtering characteristic according to var- 
55 iation of the magnitude of the post-processing parameter. 

9. A method according to claim 7, wherein said filtering step has an all-pass filtering characteristic ac cording to 
variation of the magnitude of the post-processing parameter. 
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10. A method according to claim 7, wherein said filtering step variably filters the decoded restored signal so that the 
blocking artifact generated at the block boundary portion is reduced. 

11. A data encoding apparatus which divides frame data applied to an input terminal into predetermined sized blocks, 
5 and compresses the data via a data transformation and a quantization process in units of each block, so as to 

suppress a blocking artifact generated at the block boundary portion, said encoding apparatus comprising: 

means for delaying the input frame data; 

10 means for decoding the compressed data and outputting the restored frame data; and 

a blocking artifact measurer which receives the restored frame data and the applied original frame data, and 
measures the blocking artifact degree using said two frame data, thereby to generate a predetermined post- 
processing parameter. 

15 

12. Apparatus according to claim 11 , wherein said delay means is a frame memory for storing the frame data, 

13. Apparatus according to claim 11 or 12, wherein said blocking artifact measurer comprises: 

20 a first adder for calculating error frame data corresponding to a difference between the frame data output from 

said delay means and the restored frame data; 

means for receiving the error frame data output from said first adder and calculating a discontinuity degree at 
the block boundary portion; and 

25 

means for receiving the discontinuity degree output from said discontinuity degree calculation means and 
generating a predetermined post-processing parameter which is varied according to the discontinuity degree. 

14. Apparatus according to claim 13, wherein said discontinuity degree calculation means comprises: 

30 

a delay means for delaying the output data of said first adder by a predetermined time; 

a second adder for calculating a difference between the output data of said first adder and the output data of 
said delay means; 

35 

block boundary detection means for detecting data corresponding to the block boundary portion among the 
output data of said second adder; and 

average error calculation means for calculating an average value of the data which is detected from said block 
40 boundary detection means. 

15. Apparatus according to claim 13 or 14, wherein said post-processing parameter generation means generates a 
variable post-processing parameter between "0° and "1 " according to the discontinuity degree supplied from said 
discontinuity degree calculation means. 

45 

16. Apparatus according to claim 13, 14 or 15, wherein said post-processing parameter generation means is a read- 
only-memory (ROM) for storing a predetermined look-up table which determines a relationship between said dis- 
continuity degree and said post -processing parameter. 

so 1 7. Apparatus according to claim 1 4 or claims 1 5 or 16 as appendant thereto, wherein said block boundary detection 
means comprises: 

a counter for counting an interval corresponding to the block boundary; and 

55 a switch which is turned on or off by the output signal of said counter, and of which one side is connected to 

said second adder and the other side is connected to said average error calculation means. 

18. Apparatus according to claim 1 4 or to claim 1 5, 1 6 or 1 7 as appendant thereto, wherein said average error calcu- 
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lation means is reset as a predetermined initial value by a preset signal of a predetermined period of time. 

19. A data decoding apparatus which decodes an encoded transmission signal using a block conversion, and com- 
prises: 

5 

means for receiving transmission data and a post-processing parameter encoded in an encoding apparatus 
according to any of claims 11 to 1B; 

means for decoding and restoring the encoded transmission data; and 

10 

means for adaptively filtering the restored data output from said restoring means according to said post- 
processing parameter. 

20. Decoding apparatus according to claim 1 9, wherein said filtering means operates so as to filter the signal corre- 
is sponding to the block boundary portion of the restored data supplied from said restoring means. 

21. Decoding apparatus according to claim 19 or 20, wherein said filtering means has filtering characteristics of an 
all-pass filter function, a low-pass filter function and a mixed filter function of said two filter functions which varies 
in dependence upon said post-processing parameter. 

20 

Patentanspruche 

1. Ein Datencodierverfahren, umfassend die Schritte: 

25 

Teilen von eingegebenen Rahmen- bzw. Bilddaten in Blocke mit vorbestimmten GroBen; 

Komprimieren der Daten mittels eines Datentransformations- und Quantisierungsschritts in Einheiten eines 
jeden Blocks; 

30 

Dekomprimieren und Umspeichern der komprimierten Daten in Einheiten eines Rahmens; und 

Messen eines Biockbildungsartefakts, wobei die umgespeicherten Rahmendaten mit den verzogerten Origi- 
nal rah mendaten verglichen werden, so daR ein vorbestimmter Nachverarbeitungsparameter erzeugt wird, der 
35 den Grad des Biockbildungsartefakts reprasentiert. 

2. Ein Verfahren nach Anspruch 1 , in welchem der Blockbildungsartefakt-MeGschritt den Schritt eines Speicherns 
der eingegebenen Rahmendaten in Einheiten eines Rahmens umfaGt. 

40 3. Ein Verfahren nach Anspruch 1 oder 2, in welchem der Blockbildungsartefakt-Me3schritt die Unterschritte auf weist: 

Berechnen von Fehlerrahmendaten, die der Differenz zwischen den verzogerten Originalrahmendaten und 
den umgespeicherten Rahmendaten entsprechen; 

45 Berechnen eines Diskontinuitatsgrads des Blockgrenzabschnitts in den Fehlerrahmendaten; und 

Erzeugen eines vorbestimmten Parameters, der entsprechend des berechneten Diskontinuitatsgrads aus den 
zuvor gesetzten Parametern als Nachverarbeitungsparameter ausgewahlt wird. 

so 4. Ein Verfahren nach Anspruch 3, in welchem der Diskontinuitatsgrad-Berechnungsschritt die Unterschritte aufweist: 

Verzogern der Fehlerrahmendaten urn eine vorbestimmte Zeit; 

Berechnen der Differenz zwischen den verzogerten Fehlerrahmendaten und den ursprunglichen Fehlerrah- 
55 mendaten; 

Erfassen der der Blockgrenze entsprechenden Daten aus den Daten, die in dem Differenzberechnungschritt 
erhalten worden sind, und 
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Berechnen eines Mittelwerts der erfaGten Daten. 

5. Ein Verfahren nach Anspruch 3 oder 4, in welchem der Nachverarbeitungsparameter-Erzeugungsschritt entspre- 
chend dem berechneten Diskontinuitatsgrad einen zwischen "0" und a 1" variablen Parameter erzeugt. 

6. Ein Verfahren nach Anspruch 4 oder Anspruch 4 und 5, in welchem der Mittelwertberechnungsschritt einen Un- 
terschritt eines durch ein ROcksetzsignal einer vorbestimmten Zeitdauer auf einen vorbestimmten Anfangswert 
Zuruckgesetztwerdens umfaGt. 

7. Ein Datendecodiervertahren, welches ein codiertes Ubertragungssignal unter Verwendung einer Blocktransfor- 
mation decodiert und die Schritte aufweist: 

Empfangen codierter Ubertragungsdaten und eines Nachverarbeitungsparameters, die gemaG eines Codier- 
vertahrens nach einem der vorangegangenen Anspruche erhalten worden sind; 

Decodieren und Umspeichem der Ubertragungsdaten; und 

adaptives Filtern derdecodierten und umgespeicherten Daten entsprechend dem Nachverarbeitungsparame- 
ter. 

8. Ein Verfahren nach Anspruch 7, in welchem der Filterschritt eine TiefpaGfiltercharakteristik entsprechend der Va- 
riation der GroGe des Nachverarbeitungsparameters umfaGt. 

9. Ein Verfahren nach Anspruch 7, in welchem der Filterschritt eine AllpaGfiltercharakteristik entsprechend der Va- 
riation der GroGe des Nachverarbeitungsparameters umfaGt. 

10. Ein Verfahren nach Anspruch 7, in welchem der Filterschritt das decodierte umgespeicherte Signal variabel filtert, 
so daG das an dem Blockgrenzabschnitt erzeugte Blockbildungsartefakt verringert wird. 

11. Eine Datencodiervorrichtung, die Rahmendaten, die an einen B\ngabeansch\u(i gegeben werden, in Bldcke vor- 
bestimmterGrdGen teilt, und die Daten mittels eines Datentransformations- undQuantisierungsschritts in Einheiten 
eines jeden Blocks komprimiert, urn so ein Blockbildungsartefakt, das an dem Blockgrenzabschnitt erzeugt wird, 
zu unterdrucken, wobei die Codiervorrichtung aufweist: 

eine Einrichtung zur Verzogerung der eingegebenen Rahmendaten; 

eine Einrichtung zum Decodieren der komprimierten Daten und zum Ausgeben der umgespeicherten Rah- 
mendaten; und 

eine Blockbildungsartefakt-MeGeinrichtung, welche die umgespeicherten Rahmendaten und die ursprunglich 
eingegebenen Rahmendaten empfangt und den Blockbildungsartefaktgrad unter Verwendung der zwei Rah- 
mendatensatze miGt, wodurch ein vorbestimmter Nachverarbeitungsparameter erzeugt wird. 

12. Vorrichtung nach Anspruch 11, in welcher die Verzogerungseinrichtung einen Rahmenspeicher zum Speichern 
der Rahmendaten ist. 

13. Vorrichtung nach Anspruch 11 oder 12, in welcher die Blockbildungsartefakt-MeG-einrichtung aufweist: 

einen ersten Addierer zum Berechnen von Fehlerrahmendaten, die einem Unterschied zwischen den von der 
Verzogerungseinrichtung ausgegebenen Rahmendaten und den umgespeicherten Rahmendaten entspre- 
chen; 

eine Einrichtung zum Empfangen der Fehlerrahmendaten, die von dem ersten Addierer ausgegeben worden 
sind, und zum Berechnen eines Diskontinuitatsgrads an dem Blockgrenzabschnitt; und 

eine Einrichtung zum Empfangen des von der Diskontinuitatsgrad-Berechnungseinrichtung ausgegebenen 
Diskontinuitatsgrads und zum Erzeugen eines vorbestimmten Nachverarbeitungsparameters, der entspre- 
chend des Diskontinuitatsgrads varitert wird. 
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14. Vorrichtung nach Anspruch 13, in welcherdie Diskontinuitatsgrad-Berechnungseinrichtung aufweist: 

eine Verzogerungsschaltung zum Verzogern der Ausgabedaten des ersten Addierers um eine vorbestimmte 
Zeit; 

einen zweiten Addierer zum Berechnen einer Differenz zwischen den Ausgabedaten des ersten Addierers 
und den Ausgabedaten der Verzogerungseinrichtung; 

eine Blockgrenzendetektionseinrichtung zum Erfassen der Daten, die dem Blockgrenzabschnitt entsprechen, 
aus den Ausgabedaten des zweiten Addierers; und 

eine Fehlermittelwert-Berechnungseinrichtung zum Berechnen eines Mittelwerts der Daten, die von der Block- 
grenzendetektionseinrichtung erfaBt worden sind. 

15. Vorrichtung nach Anspruch 13 Oder 14, in welcherdie Nachverarbeitungsparameter-Erzeugungseinrichtung ent- 
sprechend des Diskontinuitatsgrads, der von der Diskontinuitatsgrad-Berechnungseinrichtung gelietert worden ist, 
einen zwischen "0" und "1" variablen Nachverarbeitungsparameter erzeugt. 

16. Vorrichtung nach Anspruch 13, 14 Oder 15, in welcher die Nachverarbeitungsparameter-Erzeugungseinrichtung 
ein Lesespeicher (ROM) zum Speichern einer vorbestimmten Nachschlagetabelle ist, die eine Beziehung zwischen 
dem Diskontinuitatsgrad und dem Nachverarbeitungsparameter bestimmt. 

17. Vorrichtung nach Anspruch 14 oder Anspruchen 15 oder 16, wenn darauf zuruckbezogen, in welcher die Block- 
grenzendetektionseinrichtung autweist: 

einen Zahler zum Zahlen eines Intervalls, das der Blockgrenze entspricht; und 

einen Schatter, der durch das Ausgangssignal des Zahlers an- oder ausgeschaltet wird, und dessen eine Sette 
mit dem zweiten Addierer verbunden ist und dessen andere Seite mit der Fehlermittelwert-Berechnungsein- 
richtung verbunden ist. 

18. Vorrichtung nach Anspruch 14 oder Anspruchen 15, 16 oder 17, wenn darauf zuruckbezogen, in welcher die Feh- 
lermittelwert-Berechnungseinrichtung durch ein Rucksetzsignal von vorbestimmter Zeitdauer auf einen vorbe- 
stimmten Anfangswert zuruckgesetzt wird. 

1 9. Eine Datendecodiervorrichtung, die ein codiertes Qbertragungssignal unter Verwendung einer Bloc kkonvertie rung 
decodiert und aufweist: 

eine Einrichtung zum Emptangen von Ubertragungsdaten und eines Nachverarbeitungsparameters, die in 
einer Codiervorrichtung nach einem der Anspruche 11 bis 1B codiert worden sind; 

eine Einrichtung zum Decodieren und Umspeichern der codierten Ubertragungsdaten; und 

eine Einrichtung zum adaptiven Filtem der von der Umspeicherungseinrichtung ausgegebenen umgespei- 
cherten Daten entsprechend dem Nachverarbeitungsparameter. 

20. Decodiervorrichtung nach Anspruch 1 9, in welcher die Filtereinrichtung so arbeitet, daB sie das Signal entspre- 
chend dem Blockgrenzabschnitt der von der Umspeichereinrichtung gelieferten umgespeicherten Daten filtert. 

21. Decodiervorrichtung nach Anspruch 19 oder 20, in welcher die Filtereinrichtung Filtercharakteristika einer 
AllpaBfilterfunktion, einer TiefpaBfilterfunktion und einer gemischten Filterfunktion der beiden Fiiterfunktionen um- 
faBt, die in Abhangigkeit von dem Nachverarbeitungsparameter variieren. 



Revendications 

1. Proc6d6 de codage de donn6es comprenant les Stapes de : 
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repartition des donn6es d'une image d'entree sur une borne en blocs de taille predeterminee; 
compression des donnees par ie biais d'un traitement de transformation et de quantification en unites de bloc ; 
decompression et restauration des donnees compress6es en unites damage; et 

mesure d'un artefact de groupage dans lequel les donnees d'image restaurees sont compar6es avec les 
5 donnees d'image originales retardees afin de g6n6rer un parametre de post-traitement predetermine repr6- 

sentant le degr6 de I'artefact de groupage. 

2. Proc6d6 selon la revendication 1 , dans lequel ladite etape de mesure de I'artefact de groupage comprend I'etape 
de memorisation des donnees d'image appliquees en unites d'image. 

TO 

3. Precede selon la revendication 1 ou 2, dans lequel ladite etape de mesure de I'artefact de groupage comprend 
les etapes intermediates de : 

calcul de donnees d'image d'ecart correspondant a la difference entre les donnees d'image originales retar- 
15 d6es et les donn6es d'image restaurees ; 

calcul d'un degr6 de discontinuity de la partie limitrophe du bloc dans lesdites donnees d'image d'ecart ; et 
generation d'un parametre pr666terrn\n6 s6\ectionn6 en fonction du degr6 de discontinuite calcuie parmi les 
parametres pr6cedemment determines en tant que parametre de post-traitement. 

20 4. Proced6 selon la revendication 3, dans lequel ladite etape de calcul de degr6 de discontinuite comprend les etapes 
intermediaires de : 

retardement des donn6es d'image d'6cart d'une dur6e predeterminee ; 

calcul de la difference entre les donnees d'image d'6cart retard6es et les donnees d'image d'ecart originales ; 
25 detection des donn6es correspondant a la partie limitrophe du bloc parmi les donnees obtenues lors de I'etape 

de calcul de difference ; et 

calcul d'une valeur moyenne des donnees detectees. 

5. Procede selon la revendication 3 ou 4, dans lequel ladite etape de generation de parametre de post-traitement 
30 gendre un parametre variant entre "0" et B 1 " en fonction du degr6 de discontinuite calcuie. 

6. Precede selon la revendication 4 ou les revendications 4 et 5, dans lequel ladite 6tape de calcul de valeur moyenne 
comprend I'etape interm6diaire consistant a la r6initia!iser a une valeur initiate pred6termin6e par un signal de 
reinitialisation d'une periode pred6termin6e. 

35 

7. Proc6d6 de d6codage de donnees d6codant un signal d'6mission encode utilisant une transformation de bloc, et 
comprenant les etapes de : 

reception de donnees d'emlssion codees et d'un parametre de post-traitement obtenus par un proc6d6 de 
40 codage conforme a Tune quelconque des revendications prec6dentes ; 

decodage et restauration des donnees d'emission ; et 

filtrage adaptatif des donnees decoders et restaurees en fonction du parametre de post-traitement. 

8. Procede selon la revendication 7, dans lequel ladite etape de filtrage pr6sente une caract6ristique de filtrage passe- 
rs bas en fonction de la variation d'amplitude du parametre de post-traitement. 

9. Procede selon la revendication 7, dans lequel ladite etape de filtrage presente une caract6ristique de filtrage passe- 
tout en fonction de la variation d'amplitude du parametre de post-traitement. 

so 1 o. Procede selon la revendication 7, dans lequel ladite etape de traitement filtre de manifere variable ie signal restaure 
decode de sorte que I'artefact de groupage g6n6re sur la partie limitrophe du bloc sort r6duit. 

11. Dispositif de codage de donnees repartissant les donnees d'image appliquees a une borne d'entree en blocs de 
taille pr6d6termin6e, et compressant les donnees par le biais d'un traitement de transformation et de quantification 
55 de donnees en unites de bloc, de maniere a supprimer un artefact de groupage g6n6r6 sur la partie limitrophe de 

bloc, ledit dispositif de codage comprenant : 

un moyen de retardement des donnees d'image en entree ; 
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un moyen de ctecodage des donnyes compress6es et de production des donn6es d'image restaur^es ; et 
un moyen de mesure d'artefact de groupage r cevant les donnees d'image restaur6es et ies donnyes d'image 
originales appliquees, et mesurant le degre de I'artefact de groupage en utilisant lesdites donnees des deux 
images, ce qui permet de geneYer un parametre de posi-traitement predetermine. 

5 

12. Dispositif selon la revendication 11 , dans lequel ledit moyen de retardement est une m6moire d'image destined a 
stocker les donnees d'image. 

13. Dispositif selon la revendication 11 ou 12, dans lequel ledit moyen de mesure d'artefact de groupage comprend : 

10 

un premier additionneur destine a calculer les donnyes d'image d'6cart correspondant a une difference entre 
les donnees d'image produites par ledit moyen de retardement et les donnees d'image restaurees ; 
un moyen de reception des donnees d'image d'ecart produites par ledit premier additionneur et de calcul d'un 
degre de discontinuity sur la limite de bloc ; et 
is un moyen de reception du degry de discontinuity produit par ledit moyen de calcul de degry de discontinuity 

et de generation d'un parametre de post-traitement variant en fonction du degre de discontinuity. 

14. Dispositif selon la revendication 13, dans lequel ledit moyen de calcul de degre de discontinuity comprend : 

20 un moyen de retardement destiny a retarder les donnees ymises dudit premier additionneur d'une dur£e 

predeterminee ; 

un second additionneur destiny a calculer une diffyrence entre les donnees ymises par ledit premier addition- 
neur et les donnyes ymises par ledit moyen de retardement ; 

un moyen de detection de limite de bloc destiny a dytecter les donnyes correspondant a la partie limitrophe 
25 de bloc parmi les donnyes produites par le second additionneur; et 

un moyen de calcul d'ecart moyen destiny a calculer une valeur moyenne des donnyes qui sont dytectyes 
par ledit moyen de defection de limite de bloc. 

15. Dispositif selon la revendication 13 ou 14, dans lequel ladite gyny ration de parametre de post-traitement gynfcre 
30 un parametre de post-traitement variable compris entre "0" et "1 " en fonction du degry de discontinuity fourni par 

ledit moyen de calcul de degry de discontinuity. 

16. Dispositif selon la revendication 13, 14 ou 15, dans lequel ledit moyen de gyny ration de parametre de post-trai- 
tement est une mdmo'ire morte (ROM) destiny e a stocker une table de donnees prydyterminye determinant une 

35 relation entre ledit degry de discontinuity et ledit parametre de post-traitement. 

17. Dispositif selon la revendication 14 ou les revendications 15 ou 16 qui y sont liyes, dans lequel le dit moyen de 
detection de limite de bloc comprend : 

40 un compteur destiny a compter un intervalle correspondant a la limite de bloc; et 

un commutateur activy ou dysactivy par le signal de sortie dudit compteur, et dont un des c6tes est connecty 
audit second additionneur et I'autre cdty est connecty audit moyen de calcul d'ecart moyen. 

18. Dispositif selon la revendication 14 ou selon la revendication 15, 1 6 ou 17 qui y sont liyes, dans lequel ledit moyen 
45 de calcul d'ecart moyen est reinitialise a une valeur initiate prydyterminye par un signal de ry initialisation presentant 

une pyriode prydyterminye. 

19. Dispositif de decodage de donnees decodant un signal demission code en utilisant une conversion de bloc, et 
comprenant : 

so 

un moyen de ryception de donnyes ymises et un parametre de post-traitement cody dans un dispositif de 

codage selon I'une quelconque des revendications 11 a 18 ; 

un moyen de decodage et de restauration des donnees demission codyes ; et 

un moyen de fi It rage adaptatif des donnyes restaur6es produites par ledit moyen de restauration en fonction 
ss dudit parametre de post-traitement. 

20. Dispositif de decodage selon la revendication 1 9, dans lequel ledit moyen de filtrage fonctionne de maniere a filtrer 
le signal correspondant a la partie limitrophe de bloc des donnyes restaurs produites par ledit moyen de res- 
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tau ration. 

21. Dispositif de decodage selon la revendication 19 ou 20, dans lequel ledit moyen de filtrage presente les caracte- 
ristiques de fittrage d'une fonction de filtre passe-tout, d'une fonction de filtre passe-bas et d'une tonction de filtre 
mixte comportant les deux dites fonctions de filtre variant en fonction dudit parametre de post-traitement. 
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